Sharp Stability and Approximation Estimates for Symmetric Saddle Point Systems

نویسنده

  • CONSTANTIN BACUTA
چکیده

We establish sharp well-posedness and approximation estimates for variational saddle point systems at the continuous level. The main results of this note have been known to be true only in the finite dimensional case. Known spectral results from the discrete case are reformulated and proved using a functional analysis view, making the proofs in both cases, discrete and continuous, less technical than the known discrete approaches. We focus on analyzing the special case when the form a(·, ·) is bounded, symmetric, and coercive, and the mixed form b(·, ·) is bounded and satisfies a standard inf − sup or LBB condition. We characterize the spectrum of the symmetric operators that describe the problem at the continuous level. For a particular choice of the inner product on the product space of b(·, ·), we prove that the spectrum of the operator representing the system at continuous level is { 1− √ 5 2 , 1, 1+ √ 5 2 } . As consequences of the spectral description, we find the minimal length interval that contains the ratio between the norm of the data and the norm of the solution, and prove explicit approximation estimates that depend only on the continuity constant and the continuous and the discrete inf − sup condition constants. 1. Notation and standard properties The existing literature on stability and approximation estimates for symmetric Saddle Point (SP) systems is quite rich for both continuous and discrete levels. While at discrete level the estimates can be done using eigenvalue analysis of symmetric matrices and consequently are optimal, at the continuous level, the estimates are presented as inequalities depending on related constants and consequently are not optimal. In this note, we will establish optimal estimates at the continuous level, that can be viewed as generalizations of results at the discrete level. The new spectral estimates provide more insight into the behavior of the general symmetric SP problems. In addition, information about the continuous spectrum and the techniques used to characterize it can lead to efficient analysis of iterative methods for SP systems. Towards this end, we let V and Q be two Hilbert spaces with inner products given by symmetric bilinear forms a(·, ·) and (·, ·) respectively, with 2000 Mathematics Subject Classification. 74S05, 74B05, 65N22, 65N55.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Schur Complements on Hilbert Spaces and Saddle Point Systems

For any continuous bilinear form defined on a pair of Hilbert spaces satisfying the compatibility Ladyshenskaya-Babušca-Brezzi condition, symmetric Schur complement operators can be defined on each of the two Hilbert spaces. In this paper, we find bounds for the spectrum of the Schur operators only in terms of the compatibility and continuity constants. In the light of the new spectral results ...

متن کامل

Some Observations on Generalized Saddle-point

This paper studies the solvability and stability of a generalized saddle-point system in finiteand infinite-dimensional spaces. Sharp solvability conditions and stability estimates are derived.

متن کامل

Cascadic multilevel algorithms for symmetric saddle point systems

In this paper, we introduce a multilevel algorithm for approximating variational formulations of symmetric saddle point systems. The algorithm is based on availability of families of stable finite element pairs and on the availability of fast and accurate solvers for symmetric positive definite systems. On each fixed level an efficient solver such as the gradient or the conjugate gradient algor...

متن کامل

Stability estimates and structural spectral properties of saddle point problems

For a general class of saddle point problems sharp estimates for Babuška’s inf-sup stability constants are derived in terms of the constants in Brezzi’s theory. In the finite-dimensional Hermitian case more detailed spectral properties of preconditioned saddle point matrices are presented, which are helpful for the convergence analysis of common Krylov subspace methods. The theoretical results ...

متن کامل

Fuzzy Relational Matrix-Based Stability Analysis for First-Order Fuzzy Relational Dynamic Systems

In this paper, two sets of sufficient conditions are obtained to ensure the existence and stability of a unique equilibrium point of unforced first-order fuzzy relational dynamical systems by using two different approaches which are both based on the fuzzy relational matrix of the model.In the first approach, the equilibrium point of the system is one of the centers of the related membership fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015